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EVEN-INTEGER CONTINUED FRACTIONS AND THE 

FAREY TREE 

IAN SHORT AND MAIRI WALKER 


Abstract. Singerman introduced to the theory of maps on surfaces an 
object that is a universal cover for any map. This object is a tessella¬ 
tion of the hyperbolic plane together with a certain subset of the ideal 
boundary. The 1-skeleton of this tessellation comprises the edges of an 
infinite tree whose vertices belong to the ideal boundary. Here we show 
how this tree can be used to give a beautiful geometric representation 
of even-integer continued fractions. We use this representation to prove 
some of the fundamental theorems on even-integer continued fractions 
that are already known, and we also prove some new theorems with 
this technique, which have familiar counterparts in the theory of regular 
continued fractions. 


1. Introduction 

In [T2j, Singerman introduced a tessellation of the hyperbolic plane that 
can be used as a universal cover for any map on a surface. To describe this 
universal tessellation, we first define the well known Farey graph , written 
as Q. We use the upper half-plane model of the hyperbolic plane, denoted 
by H, along with the ideal boundary of H, which is the extended real line Moo 
(that is, the real line M with the point oo attached). The Farey graph is 
a subset of HU Moo, which can be viewed as a planar graph. The vertices 
of Q all belong to Moo: they are the rationals together with the point oo. 
From now on, we assume that every rational a/b is in reduced form, meaning 
that a and b are coprime, and b is positive. The edges of Q are hyperbolic 
geodesics in H: two rationals a/b and c/d are joined by an edge of Q if and 
only if \ad — bc\ = 1 (with the convention that oo is identified with 1/0). The 
Farey graph induces a tessellation of the hyperbolic plane that also appears 
in pT2j, as a universal cover for any triangular map on a surface. Part of the 
Farey graph is shown in Figure [I] (both grey and black lines). 

The Farey tree , which we denote by J 7 , is obtained by removing all vertices 
that as rationals in reduced form have odd numerator and denominator. It is 
a tree with a countably infinite number of vertices, and countably infinitely 
many edges incident to each vertex. The vertices adjacent to oo are the 
even integers. Part of the Farey tree is shown in black in Figure [lj and 
there is another illustration of T in Figure [2] without the distraction of the 
Farey graph. The Farey tree induces a tessellation of the hyperbolic plane, 
which is Singerman’s universal tessellation - although the definition in [12] 
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is slightly different to this one. (We remark that in some other works ‘Farey 
tree’ refers to a different subgraph of Q than J-.) 



Figure 1. The Farey tree superimposed with the Farey graph 


There are other ways to define T and Q. Here is one such way. Let l denote 
the hyperbolic geodesic in HI between 0 and oo. Then the edges of Q are the 
images of l under the modular group F (and the vertices of Q are the images 
of oo under F). We can describe T in a similar manner. Let 0 denote the 
group generated by the transformations s(z) = —1 f z and h(z) = z + 2. This 
Fuchsian group, called the theta group, is a subgroup of the modular group 
of index 3. It consists of those Mobius transformations z *->• (az + b)/(cz + d), 
where a,b,c,d € Z and ad — be = 1, such that 

(c d) - (o l) or (l o) (mod 2) 

(see [ 6 j Corollary 4]). The edges of T are the images of i under 0 (and the 
vertices of T are the images of oo under 0). 

We call the vertices of the Farey tree oo -rationals. They are reduced ra¬ 
tional whose numerator and denominator differ in parity, together with the 
point oo. The oo-rationals are the fixed points of one of the two conjugacy 
classes of parabolic elements in 0. The vertices of Q that are not vertices 
of T are called 1 -rationals because they consist of the images of 1 under 0 . 
They are the reduced rationals with odd numerator and denominator (called 
face-centre points in | 12 ]L and they are the fixed points of the other of the 
two conjugacy classes of parabolic elements in 0. It can easily be shown 
that 0 acts on T, and in fact each element of © is a graph automorphism 
of T. 

This paper is about an attractive connection between the Farey tree and 
even-integer continued fractions. An even-integer continued fraction (or, 
more briefly, an EICF) is a sequence of even integers 6 i, 62 ,..., which may 
be finite or infinite (or empty), such that all terms except possibly b\ are 
nonzero. We denote this continued fraction by [ 61,621 •• •] (and sometimes 
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by [bi ,..., b n ] if it is finite). The number 

1 


bi + - 

b 2 + 


1 


1 



is called the value of the finite EICF [b\,... ,b n \. The convergents of a finite 
or infinite EICF [bi, bo, ■ ■ ■} are the values of [£>i,..., b n \ for n = 1,2,.... If 
the sequence of convergents of an infinite EICF converges in M^ to a point x, 
then we say that the EICF converges and has value x. Sometimes we abuse 
notation and use [&i, b 2 , ■ ■ ■ ] to represent its value; this is quite natural - in 
fact, the distinction between continued fractions and their values is blurred 
in most works on continued fractions. An EICF expansion of a real number x 
is an EICF with value x. 

In either of the graphs T or Q, we say that two vertices are adjacent or 
neighbours if they are incident to the same edge. A path in one of these 
graphs is a sequence of distinct vertices vi,v 2 ,... such that Vi and Vi + \ 
are adjacent for i = 1,2,.... The path is said to be finite if the se¬ 
quence has finite length, and otherwise it is infinite. We say that an infinite 
path v \, v 2 ,... converges to a real number x if the sequence converges to x 
in Moo. In these circumstances, we describe v\,v 2 , ■ • • as a path from v\ to x. 


Let 


1 


— b n + 


and T n = t\ o t 2 o ■ ■ ■ o t n , n = 1,2,..., 


where bi,b 2 ,... are even integers and all except possibly b± are nonzero. 
Notice that the convergents of the EICF [&i, b 2 ,... ] are Ti(oo), T 2 (oo), 
Now, 0 and oo are adjacent in J 7 , and it is easy to check that adjacency is 
preserved by the maps t n , so T n (0) and T n ( oo) are also adjacent in T. But 


T n (0) = T n _if n (0) = T n _i(oo) 


so any two consecutive vertices in the sequence oo, Ti(oo), T 2 (oo),... are 
adjacent. Furthermore, the condition b n ^ 0 for n ^ 2 implies that this 
walk in T never ‘backtracks’: it is a path. Conversely, a short argument 
shows that the vertices of a path with initial vertex oo are the convergents 
of a unique EICF. Thus we see that there is a correspondence between even- 
integer continued fractions and paths in T with initial vertex oo. Finite con¬ 
tinued fractions correspond to finite paths, and infinite continued fractions 
correspond to infinite paths (and the empty continued fraction corresponds 
to the path consisting of the vertex oo alone). 

For example, the EICF expansion of the rational 8/3 is [2, 2, —2], and this 
continued fraction corresponds to the path in T represented by the black di¬ 
rected edges in Figure[2] The vertices of this path are, in order, oo, 2, 5/2, 8/3 
and the final three of these are the convergents of the continued fraction. 

There is a similar correspondence between integer continued fractions and 
paths in the Farey graph that is well known (and the proofs of the validity of 
the correspondence are similar); see, for example, [ 1, [8] . However, there are 
two reasons why the tree T is better to work with than the graph Q\ (i) all 
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Figure 2. A path in the Farey tree 

infinite paths in the tree converge, and (ii) there is an (almost) unique path 
from oo to each real number (in particular, as T is a tree there is a unique 
finite path from oo to each oo-rational). In terms of even-integer continued 
fractions, these statements are (i) all infinite EICFS converge, and (ii) each 
real number has an (almost) unique EICF expansion. We explain the mean¬ 
ing of the qualification ‘almost’ later on. Both (i) and (ii) fail for integer 
continued fractions, but they do hold for regular continued fractions (the 
most familiar type of continued fractions, with positive integer coefficients). 
Here we will show that in fact much of the theory of regular continued frac¬ 
tions (from, for example, [5] Chapters I and II] or Chapter X]) can be 
reformulated using even-integer continued fractions. To an extent, this is 
already known, and has been demonstrated in works such as The nov¬ 

elty of our approach is that we develop the theory of even-integer continued 
fractions geometrically using elementary properties of the Farey tree. 

In Sections 2-4 we prove some of the more fundamental theorems on 
even-integer continued fractions using the Farey tree, covering material that 
is similar (although not identical) to part of [?]. Sections 5 and 6 contain 
results that appear to be new. To keep this account concise, we omit certain 
relevant topics such as the EICF expansions of quadratic irrationals and the 
Hurwitz constant for the theta group (see [10] for a treatment of the latter 
topic in the spirit of this paper). Furthermore, for the sake of brevity, we 
sometimes skip the details of elementary geometric arguments, so that the 
reader gets a feel for the geometric approach without getting bogged down 
in details. 


2. Infinite continued fractions 

In this section we prove that every infinite EICF converges. There are 
several ways to do this; for example, we could invoke a more general the¬ 
orem on the convergence of continued fractions, or we could use algebraic 
relationships between the convergents to estimate the distance between con¬ 
secutive convergents. Our approach is to use the Farey tree to establish the 
following theorem. 

Theorem 2.1. Every infinite EICF converges to an irrational or a 1-rational. 
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To prove the theorem, consider any infinite EICF, and let 7 be the corre¬ 
sponding infinite path in T with initial vertex 00 . First we will show that 7 
cannot accumulate at an oo-rational. Suppose, on the contrary, that 7 does 
accumulate at a vertex x of T. By applying an element of 0 to 7 if necessary 
we can assume that x 7 ^ 00 . Furthermore, by removing the first so many 
terms from 7 we can assume that it does not pass through x. Let a be the 
initial vertex of 7 . 

Like all vertices of J-, the vertex x has infinitely many neighbours, which 
accumulate on the left and right of x. Choose any two neighbours u and v 
such that u < x < v, and such that the vertex a lies outside the real 
interval ( u , v ), as shown in Figure [3j Edges of T do not intersect in H, so we 
see that because 7 accumulates at x, it must pass through one of u, x and v. 
However, because T is a tree, with only one exception, any path from a to 
a neighbour of x must pass through x. So providing we choose u and v such 
that neither of them are the exceptional neighbour, we see that 7 passes 
through x. This contradicts an earlier assumption, so 7 cannot accumulate 
at a vertex of T after all. 



a u xv 


Figure 3. Two neighbours u and v of the vertex x , and 
another vertex a 


We have just seen that the path 7 cannot accumulate at an oo-rational. 
Suppose, in order to reach a contradiction, that 7 accumulates at two num¬ 
bers x and y, each of which is either irrational or a 1 -rational, and x < y. 
Now, the vertices of T that lie inside the real interval (x, y) are connected 
in T to the vertices that lie outside this interval, so in particular there must 
be an edge of T with one end vertex u inside the interval and the other v 
outside. Edges of T do not intersect in H, so we see that because 7 accumu¬ 
lates at both x and y, it must pass through at least one of u or v infinitely 
many times, which is impossible. Thus, contrary to our assumption, 7 can¬ 


not accumulate at two numbers, so it converges. The proof of Theorem 2.1 
is now complete. 


3. Representing real numbers by even-integer continued 

FRACTIONS 

The next fundamental result is about the existence and uniqueness of 
EICF expansions of real numbers. It is unoriginal (see, for example, [7], 
where there are a number of results similar to parts of this one); however, 
our method of proof using the Farey tree is original, and it is simple and 
elegant. 
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Theorem 3.1. 

(i) The value of any finite EICF is an oo-rational, and each oo-rational has 
a unique finite EICF expansion. 

(ii) The value of an infinite EICF is either irrational or a 1-rational, and 

(a) each irrational has a unique infinite EICF expansion, 

(b) each 1-rational has exactly two infinite EICF expansions, each of 
which eventually alternates between 2 and — 2 . 


As T is a tree, and the vertices are the oo-rationals, we can immediately 
deduce statement (i) of the theorem using the correspondence between even- 
integer continued fractions and paths in T. We now turn to statement (ii). 
The first part of statement (ii) follows from Theorem 2.1 It remains only 
to discuss statements (a) and (b). 

We begin this discussion by looking at EICF expansions of the number 1; 
here are two of them: 


1 = [ 0 , 2 , — 2 , 2 , — 2 ,... ] = [ 2 , — 2 , 2 , — 2 ,... ]. 

We can check that the value x of the second continued fraction is 1 by 
observing that x must satisfy 

1 

x = 2 H —, 

-2 + - 
x 

and the only solution of this equation is x = 1. (The value of the first 
continued fraction can be obtained in a similar manner.) The paths in T 
corresponding to these two continued fractions are shown marked by arrows 
in Figure [4} 



-10123 


Figure 4. Two paths that converge to 1 

In fact, the two EICF expansions that we have found are the only EICF 
expansions of 1. To see why this is so, observe that in the Farey graph Q, 
every single one of the vertices in these two paths is connected to 1 by 
an edge (in fact, they are the full collection of neighbours of 1 in Q - see 
Figure [I]). Two such edges are shown in Figure [5j on either side of 1. 

Suppose now that 7 is an infinite path in T from 00 to 1. Aside from 
the initial vertex 00 , this path must lie entirely to the left or entirely to the 
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0 12 
Figure 5. Two neighbours of 1 


right of 1 (because any path in T that passes from one side to the other 
of 1 must pass through oo). Suppose that it lies to the left - the other case 
can be handled in a similar way. Then because edges in the Farey graph do 
not intersect, 7 must pass through all of the vertices of a. There is only one 
such path that does this, namely a itself, so 7 = a. 

We summarise this discussion in a lemma. 

Lemma 3.2. The number 1 has precisely two EICF expansions, namely 
[ 0 , 2 ,- 2 , 2 ,- 2 ,...] and [ 2 , - 2 , 2 , - 2 ,... ]. 

If x is any 1-rational, then there is an element g of 0 such that g( 1) = 
x. It follows that g(a) and g(/3) are infinite paths from g{ 00 ) to 1. By 
connecting 00 to g( 00 ) we obtain two walks from 00 to 1 (each may have 
repeated vertices), which we can modify by adjusting a finite number of 
terms to give two paths from 00 to 1. Thus we obtain two EICF expansions 
of x. We can reverse this argument to see that these are the only EICF 
expansions of x. This gives us the following corollary of Lemma |3.2[ 

Corollary 3.3. Every l-rational has precisely two EICF expansions. 


In the next section we will see that if x and y have infinite EICF ex¬ 
pansions, and g(x) = y for some transformation g in 0 , then it is possible 
to remove a finite number of consecutive terms from the start of the EICF 
expansions of x and y to give two expansions that agree. Therefore the 1- 
rationals are precisely those real numbers that have an EICF expansion that 
eventually alternates between 2 and —2. Furthermore, it is straightforward 
to check that the two continued fractions 


2 ,- 2 , 2 ,...] and [ 61 ,..., 6 „_i, b n + 2 , - 2 , 2 , - 2 ,... ] 

have the same value, so the two EICF expansions referred to in Corollary |3.3| 
are of these forms. 


We have now proved statement (b) of Theorem 3.1, which leaves only 
statement (a). Let us prove the uniqueness assertion of (a). Suppose then 
that a and j3 are two infinite paths from 00 to a real number x. The two 
paths may coincide for a certain number of vertices: let w be the final 
vertex for which they do so. Choose an element g of 0 such that g(w) = 00 . 
Let a! and ,3 / be the paths obtained from g(a) and g(/3), respectively, after 
removing all vertices that occur before 00 . Then a' and [T are infinite paths 
from 00 to g(x ), such that the second vertex u of a! is distinct from the 
second vertex v of f3'. The vertices u and v are even integers, so there 
is an odd integer q (a 1 -rational) that lies between them on the real line. 
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Neither a' nor (3' can cross q , and since they converge to the same value, 
that value must be q. Therefore g{x) is a 1-rational, so x is also a 1-rational. 

This argument shows that each irrational has at most one EICF expan¬ 
sion. Let us now show that each irrational has at least one such expansion. 
One way to do this is to use an algorithm of a similar type to Euclid’s 
algorithm: in this case the ‘nearest even-integer algorithm’ does the trick. 
However, we prefer to justify the existence of an expansion using the Farey 
graph and tree. 

We define a Farey interval to be a real interval whose endpoints are neigh¬ 
bouring vertices in the Farey graph Q. If [ a/b , c/d] is a Farey interval (where, 
as usual, the fractions are given in reduced form), then it is easily seen 
that [a/b, (a + c)/(b + d)] and [(a + c)/{b + d), b/d] are both Farey intervals 
- let us call them the Farey subintervals of [a/b, c/d]. Now, any irrational x 
belongs to a Farey interval [n,n + 1], where n is the integer part of x, and by 
repeatedly choosing Farey subintervals, we can construct a nested sequence 
of Farey intervals that contains x in its intersection. The width of one of 
these intervals [a/b, c/d] is 


a 

c 


ad — be 

b 

d 


bd 


so we see that the sequence of widths of this nested sequence of Farey inter¬ 
vals converges to 0 . 


Let us now restrict attention to those infinitely many Farey intervals 
I\ D I 2 A • • • from the sequence for which one of the endpoints of I n is 
a 1 -rational v n (and the other endpoint u n must then be an oo-rational). 
Let 7 n be the unique path from 00 to u n in T. Any path in T from 00 to 
a vertex inside I n -\ must pass through u n -\ (because u n -\ and v n -\ are 
neighbours in Q, as illustrated in Figure | 6 j and edges of Q do not intersect). 
Therefore 7 n _i is a subpath of 7 n . It follows that there is a unique infinite 
path 7 that contains every path as a subpath. The path 7 passes through 
all the vertices u n , which accumulate at x, so 7 must converge to x. This 


completes the proof of Theorem 3.1 



Figure 6 . The path 7 passes through u n -\ 


4. Serret’s theorem on continued fractions 

This section is about a counterpart for even-integer continued fractions 
of a well-known theorem of Serret on regular continued fractions. Before we 
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state our theorem, we must introduce the extended theta group, which is the 
group 0 generated by the theta group and the transformation r(z) = —z. 
This group acts on Moo, and it also acts on the set of oo-rationals. In 
fact, elements of 0 preserve adjacency in T , so 0 acts on the abstract graph 
underlying T. We say that two real numbers are equivalent under the action 
of 0 if they lie in the same orbit under this action. 

Our version of Serret’s theorem for even-integer continued fractions fol¬ 
lows. It is similar to [7j Theorem 1], but not quite the same because even- 
integer continued fractions are defined differently in that paper. 

Theorem 4.1. Two real numbers x and y that are not oo-rationals are 
equivalent under © if and only if there are positive integers m and n such 
that the EICF expansions of x and y, 

x = [a\,a 2 ,...] and y = [bi, b 2 , ■.. ], 
either satisfy a m+i = b n+i for i = 1,2 ,... or a m+i = -b n+i for i = 1,2,- 


Serret’s theorem for regular continued fraction expansions is similar, but 
uses an extension of the modular group rather than the theta group, and 
the condition a m+ i = —b n+ i for i = 1 , 2 , ... is absent. 

Crucial to the proof of this theorem is the following lemma. 

Lemma 4.2. If a real number x has an EICF expansion \a\, a 2 ,... ], then 
an EICF expansion of — x is [— a±, —a 2 ,... ]. 


There is no obvious analogue of this lemma for regular continued frac¬ 
tions because the coefficients of regular continued fractions are (almost) all 
positive. 


The lemma can be proven with the Farey tree by observing that the paths 
from oo to x and from oo to — x are reflections of each other in the imaginary 
axis. However, in this case, will prove the lemma using Mobius transforma¬ 
tions. Let t a (z) = a + 1/z, where a is even; this transformation belongs 
to 0. Observe that rt a r = t- a . We are given that an EICF expansion of x 
is [ai, a 2 ,.. .], which implies that t ai t a2 ■ ■ • t an (oo) —> x as n —> oo. Now 


t_ ai t_a 2 • • -t_ an (oo) = rt ai ta 2 ■ ■ -ta n r(oo) = rt ai t a2 • • -i an (oo). 

So t- ai t-a 2 ■ ■ ■ t- an (oo) — > r(x) = —x as n —> oo. Therefore an EICF 
expansion of — x is [— a\, — a 2 ,...]. 


Let us now prove Theorem 4.1 Suppose first that y = g(x), where g £ 0. 


We wish to prove that there are positive integers m and n such that a m +i = 
b n+ i for i = 1, 2,... or a m+ i = —b n+ i for i = 1 , 2,.... Since 0 is generated 
by the transformations r(z) = —z, t(z ) = 1/z and h(z) = 2 + 2 , it suffices to 
prove the assertion when g is each of r, t, h and h~ 1 . It is straightforward 
to do so when g is one of the final three transformations, and the remaining 
case when g is r is an immediate consequence of Lemma |4.2| 


For the converse, suppose that x = [a±, a 2 ,...], y = [b±, b 2 ,... ] and either 
(i) a m+i = b n+i for i = 1, 2,..., or (ii) a m+i = -b n+i for i = 1, 2, .... By 



10 


IAN SHORT AND MAIRI WALKER 


replacing x by — x if necessary, and invoking Lemma 4.2 
that (i) holds. Observe that 


we can assume 


•E — ^ai ' ' ' ^a m ( [flm+1 > Q>m+ 2>•••]) and y — tb 1 • • • t{, n ( [^n+1 , 6n+2 ;■••])■ 

Hence y = tb 1 - • • t~ r l n • • • t~^(x), so x and y are equivalent under 0. This 
completes the proof of Theorem |4.1| 


5. An alternative characterisation of convergents of 

EVEN-INTEGER CONTINUED FRACTIONS 

In this section we describe an alternative way to characterise the conver¬ 
gents of the EICF expansion of any irrational x. The characterisation can 
easily be adapted to allow x to be rational. 

Theorem 5.1. A finite oo-rational u is a convergent of the EICF expansion 
of an irrational x if and only if there is a l-rational v adjacent to u in the 
Farey graph such that x lies between u and v on the real line. 

The second statement of the theorem is illustrated in Figure [7j Its sig¬ 
nificance for the Farey graph Q is that any vertex w of Q that is sufficiently 
close to x on the real line is separated from oo by the edge incident to u 
and v. So any path from oo to w must pass through one of u or v - and if the 
path lies in F, then it must pass through u. In particular, this demonstrates 
that u must be a convergent of the EICF expansion of x. 



u x v 


Figure 7. The irrational x lies between the oo-rational u 
and the l-rational v 

The converse implication of Theorem |5.1| is a direct consequence of the 
following lemma (which is a slightly stronger statement). 

Lemma 5.2. Let u and w be two consecutive convergents in the EICF expan¬ 
sion of an irrational x, in that order. Then there is a l-rational v adjacent 
to each of u and w in the Farey graph such that both w and x lie between u 
and v on the real line. 

Since u and w are adjacent in F, they are also adjacent in Q. There are two 
other vertices in Q that are adjacent to both u and w. precisely one of which 
(call it v) does not lie between u and w on the real line. Let 7 be the path 
of convergents of the EICF expansion of x. If 7 enters the interval between 
u and v, then it must pass through u to get there, and it cannot leave the 
interval. Similar comments apply to the interval between w and v. Now, u 
cannot lie in the interval between w and v because if it did then, as we have 
just seen, the path 7 would pass through w before it passed through u. So w 
lies in the interval between u and v (as illustrated in Figure [ 8 ]), and x lies in 


that interval too. This completes the proofs of Lemma|5.2|and Theorem 5.1 
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U W V 


Figure 8 . A triangle in the Farey graph 

6 . Approximating irrationals by rationals 

One of the principal uses of continued fractions is in the field of Diophan- 
tine approximation, which is concerned with approximating real numbers by 
rationals. In this section we prove an analogue for even-integer continued 
fractions of a classic result of Lagrange on regular continued fractions. 

We call an oo-rational a/6 a strong oo-approximant of a real number x if 
for each oo-rational c/d such that d ^ 6, we have 

\bx — a\ ^ |dx — c|, 

with equality if and only if c/d = a/b. 

Theorem 6.1. An oo-rational is a strong oo-approximant of an irrational x 
if and only if it is a convergent of the EICF expansion of x. 

Lagrange’s theorem for regular continued fractions is similar (see [5, The¬ 
orems 16 and 17]), but uses rationals rather than oo-rationals. 

There is no need to assume that x is irrational in the theorem - subject to 
minor modifications of the theorem we can allow x to be any real number - 
but it is the irrational case that interests us most, and the proof is marginally 
simpler with the assumption that x is irrational. 



Figure 9. Ford circles based at the oo-rationals 

Our proof uses Ford circles, and is similar to the proof of Lagrange’s 
theorem from HU. Ford circles are a collection of horocycles in H used by 
Ford to study continued fractions in papers such as Eli- We say that a 
horocycle is based at an element x of Moo if the horocycle is tangent to Moo 
at x. Given a reduced rational u = a/b, the Ford circle C u is the horocycle 
based at u with Euclidean radius rad[C u ] = l/(26 2 ). There is one other Ford 
circle Coo, which is the line y = 1 together with the point oo. Two Ford 
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circles intersect in at most a single point, and the interiors of the two circles 
are disjoint. In fact, one can check that the Ford circles C a /b and C c j^ are 
tangent if and only if \ad—bc\ = 1. Therefore the full collection of Ford circles 
is a model of the abstract graph underlying the Farey graph: the vertices 
of this graph are represented by Ford circles, and two vertices are adjacent 
if and only if the Ford circles are tangent. Similarly, the collection of Ford 
circles based at oo-rationals is a model of the abstract graph underlying 
the Farey tree; this model is illustrated in Figure [9j When studying even- 
integer continued fractions, it is helpful to consider both the Farey tree and 
this alternative model of the tree using Ford circles. 


We now relate Ford circles to strong oo-approximants. Let u = a/b. 
Notice that if v = c/d, then d ^ b if and only if rad[C n ] ^ rad[Cy. For any 
real number x, let 

Ru{x) = bx - a\ 2 . 


Using elementary geometry, it can be shown that R u (x ) is the Euclidean 
radius of the horocycle based at x that is externally tangent to C u . With 
this terminology, we can describe a strong oo-approximant of a real number x 
as an oo-rational u such that for each oo-rational w with rad[C u ] ^ radfC^], 
we have R u (x) ^ R w (x), with equality if and only if w = u. We will use this 
definition of strong oo-approximants together with Theorem 5.1 to prove 
Theorem 6.1 Our proof omits several elementary geometric details. 


Suppose first that u is a convergent of the EICF expansion of x. Theo¬ 


rem 


5.1 tells us that there is a 1-rational v adjacent to u in the Farey graph 
such that x lies between u and v on the real line. If w is an oo-rational 
distinct from u with rad[C’,J ^ rad[Cy, then w must lie outside the real 
interval between u and v, so R u {x) < R w (x), as illustrated in Figure 10 
Therefore u is a strong oo-approximant of x. 



Figure 10. Ford circles based at u, v and w and horocycles 
based at x 

Conversely, suppose that u is an oo-rational that is not one of the con- 
vergents w±,W 2 , - ■ ■ of the EICF expansion of x. Choose a convergent w n 
such that rad [C Wn+1 ] < rad[C n ] ^ radfC^]. By Theorem |5.1[ there is a 
1-rational v adjacent to each of w n and w n+ \ in the Farey graph such that 
both w n + 1 and x lie between w n and v on the real line. On the other hand, 
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the radius of C„ 


and v, as illustrated in Figure 11 


is larger than that of C Wn+1 , 
Therefore R 


so u does not lie between w n 
(x) < R u (x), so u is not a 


strong oo-approximant of x. This completes the proof of Theorem 6.1 



Figure 11. Ford circles based at u, v, w n and w n+ \ 

7. Concluding remark 

We have seen that a good deal of the theory of even-integer continued 
fractions can be understood by viewing such continued fractions as paths 
in the Farey tree. It may be of interest to study paths in other maps on 
surfaces, and investigate their relationship with continued fractions. 
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